A new multi-step ABS model to solve full row rank linear systems

نویسندگان

  • Esmaeil Babolian Faculty of Mathematical and Computer Sciences, Kharazmi University, Karaj, Iran
  • Leila Asadbeigi Faculty of Basic Sciences, Department of Mathematics, Hamadan Branch, Islamic Azad University, Hamadan, Iran
  • Mahmoud Paripour Department of Computer Engineering and Information Technology, Hamadan University of Technology, Hamadan, Iran
چکیده مقاله:

ABS methods are direct iterative methods for solving linear systems of equations, where the i-th iteration satisfies the first i equations. Thus, a system of m equations is solved in at most m ABS iterates. In 2004 and 2007, two-step ABS methods were introduced in at most [((m+1))/2] steps to solve full row rank linear systems of equations. These methods consuming less space, are more compress than corresponding Huang’s method. Also, these ABS-type models need less number of multiplications for a square system. In this paper, in order to economize and compress required space, we present a new three-step ABS procedure that is terminated in at most [((m+2))/3] steps. Computational complexity is considerable up to those corresponding Huang’s method and initial two-step ABS approaches. we present a new three-step ABS procedure that is terminated in at most [((m+2))/3] steps. Computational complexity is considerable up to those corresponding Huang’s method and initial two-step ABS approaches.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

a new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot

abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...

15 صفحه اول

A fuzzy approach to solve a multi-objective linear fractional inventory model

In this paper, the researchers present a multi-objective linear fractional inventory model using fuzzy pro-gramming. The proposed method in this paper is applied to a problem with two objective functions. The re-sulted fuzzy model is transformed into an ordinary linear programming. The implementation of the develop-ing model presented in this paper is demonstrated through the use of some numeri...

متن کامل

A Quaternion Firefly Algorithm to Solve a Multi-row Facility Layout Problem (RESEARCH NOTE)

In this paper, a quaternion firefly algorithm is utilized to solve a multi-row facility layout design problem with the objective of minimizing the total cost of transportation. A quaternion firefly algorithm takes the motion of the firefly as a quaternion one. Consequently, the solution space is explored more accurately and the answers are of higher quality. That is, the answers are considerabl...

متن کامل

Exact and approximate solutions of fuzzy LR linear systems: New algorithms using a least squares model and the ABS approach

We present a methodology for characterization and an approach for computing the solutions of fuzzy linear systems with LR fuzzy variables. As solutions, notions of exact and approximate solutions are considered. We transform the fuzzy linear system into a corresponding linear crisp system and a constrained least squares problem. If the corresponding crisp system is incompatible, then the fuzzy ...

متن کامل

a fuzzy approach to solve a multi-objective linear fractional inventory model

in this paper, the researchers present a multi-objective linear fractional inventory model using fuzzy pro-gramming. the proposed method in this paper is applied to a problem with two objective functions. the re-sulted fuzzy model is transformed into an ordinary linear programming. the implementation of the develop-ing model presented in this paper is demonstrated through the use of some numeri...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 6  شماره 26

صفحات  5- 18

تاریخ انتشار 2020-10-22

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023